Salima Mukansanga sinh năm 1988 tại Rwanda. Cô ban đầu thi đấu cho bộ môn bóng rổ nhưng sau đó chuyển sang bóng đá sau khi được thông báo rằng cô còn quá trẻ để gia nhập đội tuyển bóng rổ U-17 nữ quốc gia. Cô từng đề nghị Liên đoàn bóng đá Rwanda tham gia một khóa đào tạo trọng tài sau khi học hết trung học nhưng bị liên đoàn từ chối do còn quá trẻ tuổi. Sau đó, cô được phép tham gia vào khóa học đó sau một thời gian tự tìm hiểu về luật bóng đá.[6] Cô từng tốt nghiệp ngành điều dưỡng và hộ sinh tại Trường Đại học Gitwe.[7]

Khi bắt đầu sự nghiệp, cô điều hành một số trận đấu bóng đá nghiệp dư dành cho nam và một số trận đấu tại giải hạng hai dành cho nữ.[8]